#include<bits/stdc++.h>
using namespace std;
class Solution {
public:
    long long calculateScore(string s) {
        vector<priority_queue<int,vector<int>>> vec(26);
        int n=s.size();
        int v=25;
        long long sum=0;
        for(int i=0;i<n;++i)
        {
            char ch=s[i];
            int k=v-ch+'a';
            if(!vec[k].empty())
            {
                sum+=i-vec[k].top();
                vec[k].pop();
            }
            else
                vec[ch-'a'].push(i);
        }
        return sum;
    }
};